#include<iostream>
#include<map>
using namespace std;
// int main(){
// 	int n;
// 	cin>>n;
// 	while(n--){
// 		string s;
// 		cin>>s;
// 		int a=0,b=0,c=0;
// 		int flag1=0,flag2=0,flag4=0;
// 		for(int i=0;i<s.length();i++){
// 			if(s[i]!='P'&&s[i]!='A'&&s[i]!='T'){
// 				flag4=1;
// 				cout<<"NO"<<endl;
// 				break;
// 			}
// 			if(s[i]=='P'){
// 				if(!flag1){
// 					flag1=1;
// 					a=i;
// 				}else{
// 					flag4=1;
// 					cout<<"NO"<<endl;
// 					break;
// 				}
// 			}
// 			if(s[i]=='T'){
// 				if(flag1&&!flag2){
// 					flag2=1;
// 					b=i-a-1;
// 				}else{
// 					flag4=1;
// 					cout<<"NO"<<endl;
// 					break;
// 				}
// 			}
// 		}
// 		if(flag1&&flag2&&!flag4){
// 			c=s.length()-a-b-2;
// 			while(c>=a&&b>1){
// 				b-=1;
// 				c-=a;
// 			}
// 			if(c!=a||b!=1){
// 				flag4=1;
// 				cout<<"NO"<<endl;
// 			}else{
// 				flag4=1;
// 				cout<<"YES"<<endl;
// 			}
// 		}
// 		else if(!flag1&&!flag2&&!flag4){
// 			cout<<"YES"<<endl;
// 		}
// 		else if(!flag4){
// 			cout<<"NO"<<endl;
// 		}
// 	}
// 	return 0;
// }

int main(){

	freopen("input.txt","r",stdin);
	int n,p=0,t=0;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		map<char,int> m;
		for(int j=0;j<s.length();j++){
			m[s[j]]++;
			if(s[j]=='P') p=j;
			if(s[j]=='T') t=j;
		}
		if(m['P']==1&&m['A']!=0&&m['T']==1&&m.size()==3
		&& t-p!=1&& p*(t-p-1)==s.length()-t-1){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}

	return 0;

}